package day18;

// 第n个月 兔子的数量
// 出生后的第三个月开始（+2）每个月神一只兔子
// 考虑 递归 —— 类似于斐波那契数列
import java.util.Scanner;

public class Main1 {
    // 一月份一只兔子，直到第三个月它才会有第二只兔子，然后这只兔子就开始每个月加1，新生兔子+2个月后又出生一只
    // 也就是说：兔子从+2开始每个月＋ 一只兔子

    // 注意递归规律：fib(n) = fib(n-1) + fib(n-2)
    private static int getRabbit(int n) {
        if(n==1 || n==2) {
            return 1;
        }
        // n>=3 就使用递归规律
        return getRabbit(n-1)+getRabbit(n-2); // 此时有一个会生1只，另一个还没生时间
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt(); // 月份
            int count = getRabbit(n);
            System.out.println(count);
        }
    }
}
